Leone đã được sinh ra ở Sarnia, Ontario. Cha cô được sinh ra ở Tây Tạng và lớn lên ở Delhi, trong khi mẹ cô (mất năm 2008)[6] đến từ Sirmaur, Himachal Pradesh.[7]Mặc dù gia đình cô theo tôn giáo Sikh,nhưng cha mẹ cô cho cô theo học tại một trường Công giáo. Nụ hôn đầu tiên của cô khi cô 11 tuổi,cô bị mất trinh vào năm 16 tuổi với một cầu thủ bóng rổ học khác trường, và cô phát hiện thiên hướng tình dục lưỡng tính của mình ở tuổi 18[8]. Khi cô 13 tuổi, gia đình cô chuyển tới Fort Gratiot,Michigan,sau đó chuyển đến Lake Forest, California một năm sau đó[9]